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1-15 Cancelled. 

16. An apparatus comprising: 
5 a storage medium; and 

a plurality of instructions stored in the storage medium, with the instructions 
designed to perform a selected one of iniracoding of a macroblock of video data and 
decoding of an intracoded macroblock of video data, where an intracoded 
macroblock includes a MxN subblock of pixel values predicted under a first 
1 0 prediction mode as follows: 

where to - t N and l 0 - l M are available, 

Pij = (t 0 + ... + t N + 1 0 + ... + 1 M + N/2 + M/2) / (M + 
N) ; 

Else if only t 0 - t N are available, 

15 pij = (t 0 + ... + t N + N/2) / N; 

Else if only I 0 - Im are available, 

Pij = do + ... + 1m + M/2) / M; 

Else 

Pij = 128; 
20 fori = 0-(N-1),j = 0-(M-1); 

where pij are pixel values of the MxN subblock, with i and j being indices 
denoting row and columns positions within the MxN subblock; 

to - t N are pixel values of adjacent subblocks above the MxN subblock; 
and 

25 1 0 - l m are pixel values of adjacent subblocks to the left of the MxN 

subblock. 
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17. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes a MxN 



subblock of pixel values predicted under a second prediction mode, where a 
column of pixel values is predicted as follows: 
where to - t N are available, Py = tj. 

5 18. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes a MxN subblock of 
pixel values predicted under a second prediction mode, where a row of pixel values 
is predicted as follows 
1 0 where l 0 - In are available, Py = lj. 

19. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
15 under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 




P07 


P07 


( t 5 + t 6 «l + t 7 + 2 > >> 
2 




p06/ Pl7 


P06/ Pl7 


( t 4 + t 5 «l + t 6 + 2 ) » 
2 




P05# Pl6/ P27 


P05# Pl6r P27 


( t 3 + t 4 «l + t b + 2 ) » 
2 




P04/ Pl5/ P26f 
P37 


P04t Pl5/ P26/ P37 


( t 2 + t 3 «l + t 4 + 2 ) >> 
2 


P03 


P03/ Pl4, P25/ 
P36 


P03/ Pitt p2bt P36/ 
P47 


( ti + t 2 <<l + t 3 + 2 ) » 
2 


P02, Pl3 


P02* Pl3# P24, P35 


P02/ Pl3/ P24, P35/ 
P46/ P57 


( to + ti«l + t 2 + 2 ) » 
2 


POl/ Pl2/ P23 


pOlf Pl2/ P23> 
P34 


POl/ Pl2/ P23/ P34, , 
P45/ PS6/ P67 


( q + t 0 <<l + ti + 2 ) » 2 


POO/ Pllf P22t 
P33 


POOt PlW P22r 
P33 


POO/ Pll/ P22/ P33* 
P44# P55# P66/ P77 


( 1 0 + q«l + to + 2 ) » 2 


PlO# P21f P32/ 
P<3 


PlO# P21# P32 


PlO, P2U P32, , P43/ 
P54f P6S/ P76 


{ li + 1 0 «1 + q + 2 ) » 2 



p20/ p31# p42/ 
P53 


P20/ P31 


P20/ p31/ p42r P53# 
p64, P75 


( 1 2 + ll«l + 1 0 + 2 ) » 

2 


p30/ p41/ p52/ 
P63 


P30 


p30/ p4\t P$2t P63/ 
P7 4 


( 1 3 + 1 2 «1 + li + 2 ) » 
2 


p40/ p51r p62/ 
P73 




p40/ p51/ p62/ p73 


( JL4 + 1 3 <<1 + 1 2 + 2 ) >> 
2 


p50/ P61/ p72 




p50f p61/ P72 


( Is + 1<«1 + 1 3 + 2 ) » 
2 


P60/ P71 




P60/ P71 


( 1 6 + 1 5 «1 + I4 + 2 ) » 
2 


P70 




P70 


{ i 7 + + I5 + 2 ) » 
2 



20. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 


Poo 


Poo 


Poo 


{ t 2 + ti«l + t 0 + 2 ) » 2 


POl/ Pio 


P01* Pio 


Poi/ Pio 


{ t 3 + t 2 «l + ti + 2 ) » 2 


P02/ Plh P20 


P02* Pll, P20 


P02/ Pll/ P20 


{ t< + t 3 «l + t 2 + 2 ) » 2 


P03/ Pl2f P21, P30 


P03/ Pl2/ P2U P30 


P03/ Pl2/ P21r P30 


( t 5 + t 4 «l + t 3 + 2 ) » 2 


Pl3* P22» P31/ P40 


P04> Pl3# P22* P31 


P04* Pl3f P22t P31r P40 


( t 6 + t 5 «l + t< + 2 ) » 2 


P23r P32f P41# p50 


P05/ Pl4# P23t P32 


P05/ Pl4/ P23/ P32/ P41 1 p50 


( t 7 + t 6 «l + t 5 + 2 ) » 2 


p33, P42/ P51/ P60 


P06# Pl5/ P24# P33 


P06/ Pl5/ P24/ p33/ P42/ p51/ 
PoO 


( t 8 + t 7 «l + t 6 + 2 ) » 2 


p43/ P52f P61* P70 


P07/ Pl6/ P25t P34 


p07, Pl6/ P25, p34/ P43; p52# 
P61/ P70 


( t 9 + t 8 <<l + t 7 + 2 ) » 2 


pS3* P62/ P71 


Pl7/ P26/ P35 


Pl7, p26/ p35, 0 p44, P53/ 
P62/ P71 


( tio + t 9 «l + t 8 + 2 ) » 2 


P63> P72 


P27, p36 


P27# p36r p45* P54# P63/ P72 


( tn + tio«l + t 9 + 2 ) » 2 


P73 


P37 


p37, p46/ P55/ P64/ p73 


( ti2 + tn«l + tio + 2 ) » 2 






p47# p56# p65» p74 


( ti3 + t i2 «l + tn + 2 ) » 2 






pS7, p66/ P75 


( tn + ti3«l + tl2 + 2 ) » 2 






p67, P76 


( t i5 + ti4«l + tl3 + 2 ) » 2 






P77 


( ti 5 + tis«l + tn + 2 ) » 2 



21. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 


- 


P07 


p07 


( t 6 + t7 + 1 ) » 1 


- 


Pl7 


Pl7 


( t 5 + t 6 «l + t 7 + 2 ) » 




P06/ p27 


P06/ P27 


( t 5 + t 6 + 1 ) » 1 








{ t4 + ts<<l + t6 + 2 ) >> 




p05/ P26 




( t4 + ts +' 1 ) » 1 


- 


pl5* P36 


Pl5, P36/ P57 


( t 3 + t<«l + t 5 +. 2 ) » 


- 


p04# P25 


P04/ P25/ P46/ 
Oct 


( t 3 + t 4 + 1 ) » 1 


- 


Pl4, P35 


Pl4/ P35/ P56/ 
tr' ' 


( t 2 + t 3 «l + t 4 + 2 ) » 


P03 


p03/ p24 


p03/ P24 / p45/ 
P66 


1 t» + ti + 1 ) >> 1 


Pl3 


Pl3# p34 


Pl3/ p34 1 P55/ 
P76 






p02 1 p23 


Dm . Dot. TDaa. 
fv£f t?£.3t t^91i 

Pes 


( ti + t2 + 1 ) » 1 


Pl2/ P33 


Pl2# P33 


Pl2/ P33/ P54/ 
P75 


( t 0 + ti«l + t 2 + 2 ) » 


POI, p22# P43 


POlt P22 


POI, PZ2$ P43/ 
P64 


( to + ti + 1 > » 1 


Pi If P32/ P53 


Pllt P32 


P\\t P32/ P53f 
P74 


( q + t 0 <<l + ti + 2 ) » 2 


pOOf P2W P42/ 
P63 


POO/ P21 


POO/ p21r P42/ 
P63 


( q + to + 1 ) » 1 


plOf P31/ PS2> 
P7 3 


Pl0* P31 


PlO# p31/ P52/ 
P73 


( 1 0 + q«l + to + 2 ) » 2 


p20> p41, P62 


P20 


P20/ P41/ P62 


{ li + 1 0 «1 + q + 2 ) » 2 


P30/ PSl/ p72 


P30 


P30/ P51/ P72 


( 1 2 + li«l + 1 0 + 2 ) » 


p40f P61 




p40# P61 


( 1 3 + 1 2 «1 + li + 2 ) » 
2 



p50/ P7i 




P50/ P*71 


( 1 A + 1 3 «1 + 1 2 + 2 ) » 
2 


P60 




P60 


( 1 5 + 1 4 «1 + 1 3 + 2 ) » 
2 


P70 




P70 


( 1 6 + 1 5 «1 + 14 + 2 ) » 
2 



22. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 


poo 


poo 


poo 


( to + ti + 1) » 1 


P10 


pio 


pio 


{ to + ti«l + t 2 + 2 ) » 2 


p01/ p20 


poi / P20 


Poi* P20 


( ti + t 2 + 1) >> 1 


Pll/ P30 


Pllf P30 


Pll/ P30 


( ti + t 2 «l + t 3 + 2 ) » 2 


P02/ P21/ p40 


P02/ P21 


P02/ p2W P40 


( t 2 + t 3 + 1) » 1 


Pl2/ P31/ P50 


Pl2# P31 


Pl2> p31, P50 


( t 2 + t 3 «l + t 4 + 2 ) » 2 


p03f P22/ P41/ 
P60 


P03/ P22 


p03> P22/ P41# 
P60 


( t 3 + t 4 + 1) » 1 


Pl3/ P32/ P51, 
P70 


Pl3, P32 


Pl3r P32/ P51/ 
P70 


( t 3 + t 4 «l + ts + 2 ) » 2 


P23/ P42/ P61 


P04/ P23 


P04# P23f P42/ 
P61 


( U + t 5 + 1) » 1 


P33# p52# p71 


Pl4/ P33 


Pl4/ P33/ P52/ 
P71 


( t< + t 5 «l + t 6 + 2 ) » 2 


p43# p62 


P05/ P24 


POS/ P24/ p43/ 
P62 


( ts + t 6 + 1) » 1 


P53/ P72 


Pl5, P34 


PlSr P34/ P53/ 
P72 


( t 5 + t 6 «l + t 7 + 2 ) » 2 


P63 


p06, P2S 


P06# P2S, P44/ 
P63 


( t 6 + t 7 + 1) » 1 


P73 


Pl6# P35 


Pl6/ P35# P54/ 
P73 


{ t 6 + t 7 «l + t 8 + 2 ) » 2 




P07, p 2 6 


p07, P26/ P45# 
P64 


( t? + t 8 + 1) » 1 




Pl7/ P36 


Pllt P36/ p55* 
P74 


( t 7 + t 8 «l + t 9 + 2 ) » 2 




P27 


p27, P46# P65 


( t 8 + tg + 1) >> 1 





P37 


P37, P56/ p75 


( t 8 + t 9 «l + tio + 2 ) » 2 






p47, p66 


( tg + tio + 1) » 1 






P57, P76 


{ tg + tio«l + tn + 2 ) » 2 






P67 


( tio + tn + 1) » 1 






p77 


( t i0 + tn«l + t« + 2 ) » 
2 



23. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 


Poo 


poo 


poo 


( 1 0 + li + 1 ) » 1 


Poi 


Poi 


poi 


( 1 0 + li«l + 1 2 + 2 ) >> 
2 


plO, p02 


plOf P02 


pio, P02 


( l x + 1 2 + 1 ) » 1 


pll/ P03 


Pll, P03 


Pll, P03 


( li + 1 2 «1 + 1 3 + 2 ) » 
2 


P20/ Pl2 


P20f Pl2# p04 


P20/ Pl2/ P04 


( 1 2 + 1 3 + 1 ) » 1 


P21/ Pl3 


P21/ Pl3/ P05 


P21/ Pl3/ P05 


( 1 2 + 1 3 «1 + 1 4 + 2 ) » 
2 


P30/ P22 


PZOt P22/ Pl4, 
P06 


P30/ P22r Pl4, P06 


{ 1 3 + 14 + 1 ) » 1 


P31, P23 


P31/ P23/ Pl5, 
P07 


P31# P23, Pl5/ P07 


{ 1 3 + 1 4 «1 + 1 5 + 2 ) » 
2 


P40/ P32 


P32/ P24f Pl6 


P40/ P32/ P24, Pl6 


( 1< + 1 5 + 1 ) » 1 


P41# P33 


P33# P2S, Pl7 


P41/ P33# P25* Pl7 


( 1 4 + 1 5 <<1 + 1 6 + 2 ) » 
2 


PSO* p42 


P34/ P26 


P50/ P42/ P34/ P26 


( Is + Is + 1 ) » 1 


P51# p43 


P35/ P27 


P51/ P43/ P35/ P27 


( 1 5 + le«l + I7 + 2 ) » 
2 


P60/ P52 


P36 


P60/ P52/ P44, P36 


( 1 6 + 1 7 + 1 ) » 1 


P61# P53 


P37 


P61/ P53/ P45/ P37 


( 1 6 + 1->«1 + 1 7 + 2 ) » 
2 



p70/ p62/ 




P70 / 


p7j , 


p72 / 


1 7 


P71, 




p73/ 








p63/ p72/ p73 




P74/ 


p75 J 


p76 / 








P77/ 












P62/ 


P63, 


P64/ 








P65/ 












P66/ 


p67, 


p54/ 








P55/ 












P56, 


p57/ p46# 


P47 





24. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 




P07 


P07 


( t 4 + t 5 <<l + t 6 + 2 ) » 
2 I 




poe 


P06 


( t 3 + t 4 «l + t 5 + 2 ) » 
2 




p05/ Pl7 


P05/ Pl7 


( t 2 + t 3 «l + t 4 + 2 ) » 
2 




P04/ Pl6 


P04/ Pl6 


( ti + t 2 «l + t 3 + 2 ) » 
2 


P03 


P03/ Pl5/ P27 


P03/ Pl5/ P27 


( t 0 + ti«l + t 2 + 2 ) » 
2 


P02 


P02/ Pl4/ P26 


P02/ Pl4/ P26 


( q + t 0 «l + ti + 2 ) » 2 


POI/ P13 


POI/ Pl3/ P25f 
P37 


POI; Pl3/ P25/ 
P37 


( lo + q«l + to + 2 ) » 2 


Poo/ P12 


POO/ Pl2/ P24/ 
P36 


POO/ Pl2/ P2At 
P36 


{ q + 1 0 + 1 ) » 1 


PlO/ P22 


PlO/ P22/ P34 


PlO/ P22/ P34/ 
P46 


( lo + li + 1) » 1 


Pi 1* P23 


Pll/ P23/ P35 


Pll/ P23/ P35/ 
P47 


( q + 1 0 «1 + li + 2 ) » 2 


P20/ P32 


P20/ P32 


P20/ P32/ P44/ 
P56 


( li + 1 2 + 1) » 1 


p21/ P33 


P21/ P33 


P21/ P33, P45/ 
P57 


( lo + li«l + 1 2 + 2 ) » 
2 


P30/ P42 


P30 


P30/ P42/ P54/ 
P66 


( 1 2 + 1 3 + 1) » 1 


P31 / P43 


P31 


P31/ P43/ P55/ 


( li + 1 2 «1 + 1 3 + 2 ) » 







P67 


2 


P40/ P52 




P40, PS2, P64# 
P76 


( 1 3 + 14 + 1) » 1 


p41, P53 




P41/ P53/ P65/ 
P77 


{ 1 2 + 1 3 «1 + 1 4 + 2 ) » 
2 


P50/ P62 




P50/ P62/ P74 


( 1 4 + 1 5 + 1) » 1 


P51/ P63 


- 


P51/ p63/ P75 


( 1 3 + 1 4 <<1 + 1 5 + 2 ) >> 
2 


P60/ P72 




P60/ P72 


( Is + U + 1) » 1 


P61/ P73 




P6W P73 


( i 4 + 1 5 «1 + Is + 2 ) » 
2 


P70 




P70 


( 1 6 + I7 + 1) » 1 


P71 




P71 


( 1 5 + le«l + I7 + 2 ) » 
2 



25. The apparatus of claim 16, wherein the apparatus further comprises a 
processor coupled to the storage medium to execute the instructions. 

26. The apparatus of claim 16, wherein the apparatus comprises at least a 

5 selected one of an encoder and a decoder comprising the storage medium and the 
instructions. 

27. The apparatus of claim 26, wherein the apparatus comprises a selected one 
of a palm sized computing device, a wireless mobile phone, a digital personal 
assistant, a laptop computing device, a desktop computing device, a set-top box, a 

10 server, a compact disk player, a digital versatile disk player, a television, and a 
display monitor. 

28. The apparatus of claim 26, wherein the apparatus comprises a video 
daughter card and a motherboard having integrated video capability. 

29. Cancelled. 

15 30. An apparatus comprising: 

a storage medium to store at least a macroblock of video data; and 
logic coupled to the storage medium to perform a selected one of intracoding 
of a macroblock of video data and decoding of an intracoded macroblock of video 



data, where an intracoded macroblock includes a MxN subblock of pixel values 
predicted under a first prediction mode as follows: 
where to - t N and 1 0 - 1 M are available, 

Pij = (t 0 + ... + t N + 1 0 + ... + 1 M + N/2 + M/2) / (M + 
5 N) ; 

Else if only to - t N are available, 

Pij = (t 0 + ... + t N + N/2) / N; 

Else if only 1 0 - 1m are available, 

Pij = (lo + ... + 1 M + M/2) / M; 

10 Else 

Pij = 128; 

fori = 0-(N-1),j = 0-(M-1); 

where pij are pixel values of the MxN subblock, with i and j being indices 
denoting row and columns positions within the MxN subblock; 
15 to - t N are pixel values of adjacent subblocks above the MxN subblock; 

and 

l 0 - l m are pixel values of adjacent subblocks to the left of the MxN 
subblock. 



